V-cycle convergence of some multigrid methods for ill-posed problems
نویسندگان
چکیده
منابع مشابه
V-cycle convergence of some multigrid methods for ill-posed problems
For ill-posed linear operator equations we consider some V-cycle multigrid approaches, that, in the framework of Bramble, Pasciak, Wang, and Xu (1991), we prove to yield level independent contraction factor estimates. Consequently, we can incorporate these multigrid operators in a full multigrid method, that, together with a discrepancy principle, is shown to act as an iterative regularization ...
متن کاملSome ‘complexity’ issues for ill-posed problems
A ‘correct’ interpretation of the computational complexity of an ill-posed problem is formulated as a cost/effectiveness balance for the use of available data to obtain adequate solutions for an application. This composition with an application, is seen as the real problem, leading to the conclusion that some apparently ill-posed problems are, in context, really well-posed with a reasonable ass...
متن کاملCascadic multilevel methods for ill-posed problems
Multilevel methods are popular for the solution of well-posed problems, such as certain boundary value problems for partial differential equations and Fredholm integral equations of the second kind. However, little is known about the behavior of multilevel methods when applied to the solution of linear ill-posed problems, such as Fredholm integral equations of the first kind, with a right-hand ...
متن کاملStochastic methods for ill-posed problems
This paper is devoted to the numerical analysis of ill-posed problems of evolution equations in Banach spaces using certain classes of stochastic one step methods. The linear stability properties of these methods are studied. Regularisation is given by the choice of the regularisation parameter as = p n ; where n is the stepsize and provides the convergence on smooth initial data. The case of t...
متن کاملWavelet-galerkin Methods for Ill-posed Problems
| Projection methods based on wavelet functions combine optimal convergence rates with algorithmic eeciency. The proofs in this paper utilize the approximation properties of wavelets and results from the general theory of regularization methods. Moreover, adaptive strategies can be incorporated still leading to optimal convergence rates for the resulting algorithms. The so-called wavelet-vaguel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2003
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-03-01533-3